/**
 * 选择排序: 以此找到最小的, 放在第一位
 */


 function selectSort(arr) {
     let length = arr.length, minIndex
     
    //  先循环一遍, 将第一个数字作为基准, 后面如果有改变, 再进行切换. 
     for(let i =0;i<length; i++) {
         minIndex = i
         for(let j=i; j<arr.length; j++) {
             if(arr[minIndex] > arr[j]){
                 minIndex = j
             }
         }
         if(i !== minIndex) {
            //  始终找最小的, 放在最前面. 
             swap(i, minIndex)
         }
     }
 }